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Abstract 

Non-classical virtual knots may have upper and lower quandles which are not isomorphic. We 
exploit this property to define quandle difference invariants, which can detect non-classicality by 
comparing the numbers of homomorphisms into a finite quandle from a virtual knot's upper and 
lower quandles. The invariants for small-order finite quandles detect non-classicality in several 
interesting virtual knots. We compute the difference invariant with the six smallest connected 
quandles for all non-evenly intersticed Gauss codes with 4 crossings. For non-evenly intersticed 
Gauss codes with 4 crossings, the difference invariants detect non-classicality in 86% of codes 
which have non-trivial upper or lower counting invariant values. 

Keywords: Virtual knots, finite quandles, symbolic computation 
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1 Introduction 

Virtual knots are equivalence classes of Gauss codes under the equivalence relation determined by 
Reidemeister moves. A Gauss code is realizable if it determines a planar knot diagram; virtual knots 
which include realizable Gauss codes are classical and those which do not are non- classical. See |12] 
and |2] for more. 

Detecting the non-classicality of a virtual knot is not always simple since each classical knot type 
includes some Gauss codes which cannot be realized without virtual crossings. Various methods 
have been proposed for detecting non-classicality of Gauss codes; see ^3] and 

In this paper we define quandle difference invariants which can detect non-classicality of certain 
virtual knots. We show that quandle difference invariants detect non-classicality in some interesting 
examples of virtual knots, including one virtual knot whose non-classicality is not detected by the 
(upper) knot quandle or by the one or two strand bracket polynomials, though its non-classicality 
is detected with the three-strand bracket polynomial in We describe an algorithm and provide 
an implementation in Maple for computing these invariants from a Gauss code and a finite quandle 
matrix. 

In order to test the effectiveness of quandle difference invariants at detecting non-classicality, 
we generated a list of all Gauss codes with three and four crossings, eliminating codes which are 
obviously classical or trivial. From this list, we then computed the quandle difference invariant for 
each such code; the results are collected in tabled 
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The paper is organized as follows. Section 2 gives a brief review of virtual knots, section 3 intro- 
duces the quandle difference invariants and 2-component invariants, and section 4 contains computa- 
tional results. The Maple code used to obtain these results is available at www . esotericka . org/quandles; 
bugfixes and improvements will be made as necessary. 

2 Virtual knots and non-classicality 

We begin with a definition from |12j . 

Definition 1 Let K be an oriented knot diagram with crossings labeled with names and signs. A 
Gauss code is a sequence of crossing labels with over/under and sign information recorded in the 
order encountered while following the orientation of the knot; it is defined up to cyclic permutation. 
A Gauss diagram is obtained from a Gauss code by writing the code counterclockwise around a circle 
and joining the two instances of each crossing with an arrow oriented "in the direction of gravity" , 
that is, toward the undercrossing label, and noting the sign for each such arrow. 

A Gauss code or diagram determines a knot diagram in a neighborhood of each crossing and 
specifies which strands are to be connected; thus a knot diagram can be reconstructed from its 
Gauss code. We can then consider doing knot theory combinatorially by defining a "knot" to be 
an equivalence class of Gauss codes under the equivalence relation determined by the Reidemeister 
moves. However, there is no guarantee that a given Gauss code determines a planar knot diagram; 
we may be forced to introduce additional crossings not mentioned in the code in order to draw 
the diagram in the plane. These virtual crossings are drawn as circled self-intersections, and since 
they're not really there, we're permitted to redraw any section of an arc with only virtual crossings 
on its interior arbitrarily provided we put only virtual crossings in the interior. 

Definition 2 A virtual knot is an equivalence class of Gauss codes under the equivalence relation 
generated by the Reidemeister moves. 

Example 1 The Gauss code 

UA + OB-UC + OD + OA + UB-UD + OC+ 

corresponds to the pictured virtual knot diagram and Gauss diagram. 



OB 




Virtual crossings may be avoided by drawing our non-planar knot diagrams on a surface with 
genus; we may then regard the Gauss code as describing a knot in a thickened surface £ x [0, 1]. 
The equivalence relation defining virtual knots then translates into isotopy of the knot in E x [0, 1] 
modulo stabilization and destabilization moves 0, |14j . 
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Classical knot theory forms a subset of virtual knot theory, since every classical knot may be 
considered a virtual knot without virtual crossings, and, crucially, virtually isotopic classical knots 
are classically isotopic jS], E3- Many invariants of classical knots extend to virtual knots by 
simply ignoring virtual crossings; these include the knot group, the knot quandle and biquandle, the 
various skein polynomials, finite type invariants, etc. 

Given a Gauss code, one asks whether the Gauss code corresponds to a classical knot. If recon- 
struction yields a planar knot diagram, then the answer is clearly yes; however, every classical knot 
has representative Gauss codes which determine non-planar, i.e., virtual, diagrams, Thus, if a 
Gauss code is not obviously classical, the code may well represent either a classical or non-classical 
virtual knot. In the next section, we discuss a method for detecting non-classicality of virtual knots 
using quandle difference invariants. 

3 Quandle difference invariants 

Definition 3 A quandle is a set Q with an operation > : Q x Q — > Q satisfying 

(i) for all a £ Q, a > a = a, 

(ii) for every a, b e Q there is a unique c € Q such that a — c > 6, and 
(hi) for all a, b, c G Q, (a > b) > c = (a > c) > (6 > c). 

The term quandle is due to Joyce; in a quandle is associated to each knot diagram by 
a Wirtinger-type presentation. By construction, this knot quandle is an invariant of Reidemeis- 
tcr moves and hence virtual isotopy. While it is difficult to directly compare quandles given by 
presentations, we can exploit the fact that knot quandles are finitely presented to obtain a com- 
putable invariant of quandle isomorphism type by counting homomorphisms onto a finite quandle. 
This quandle counting invariant is studied in various papers and has been jazzed up with quandle 
2-cocyles from various quandle homology theories [S], 0], 03- 

In jS] it is observed that virtual knots have two knot groups, the upper group obtained by the 
usual Wirtinger presentation and the lower group obtained by first flipping the virtual knot over, 
i.e., looking at the knot diagram from the other side of its supporting surface, and then using the 
usual Wirtinger presentation. For classical knots, flipping over is an ambient isotopy, so for classical 
knots, the upper and lower groups are isomorphic. However, flipping over virtual knots involves 
doing forbidden moves which potentially change the virtual knot type (see |17|). so in general a 
virtual knot can have non-isomorphic upper and lower groups. Exactly the same observation applies 
to quandles [T2] . 

Theorem 1 Let K be a virtual knot diagram and let Flip (if) be the virtual knot diagram obtained 
from K by viewing K from a base point on the other side of the supporting surface. Then Flip(X) 
is an invariant of virtual isotopy. 

Proof. Reidemeister and virtual Reidemeister moves on the flipped knot are simply Reidemeister 
and virtual Reidemeister moves on the original knot. □ 
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Corollary 2 Let $ be any virtual knot invariant. Then 

$ 3 (K) = (*CK"),$(Flip(JQ)) 

is an invariant of virtual isotopy. 

The two-component version of a virtual knot invariant does not reveal any additional information 
about K when K is classical, but they can be very helpful in distinguishing non-classical virtual 
knots. Obvious examples of 2-component invariants include the 2-component couting invariants from 
the knot group, quandle and biquandle; 2-component CJKLS 2-cocyle invariants; the 2-component 
Jones polynomial, etc. 

Corollary |21 suggests the following 

Definition 4 Let T be a finite quandle and K a virtual knot. Let U denote the upper quandle of 
K and L the lower quandle of K. The two- component counting invariant is the ordered pair 

Q2 T (K) = (|Hom(C7, T)\, |Hom(L, T)|) . 

The quandle difference invariant QDt(K) of K associated to T is the difference between the number 
of the number of homomorphisms from U to T and the number of of homomorphisms from L to T. 
That is, 

QD T (K) = |Hom(t/,T)| - |Hom(£,T)|. 

The fact that classical knots have isomorphic upper and lower quandles implies 

Theorem 3 If a virtual knot K is classical, then QDt(K) — for every finite quandle T. 

Corollary 4 If QDt(K) ^ for any finite quandle T , then K is not classical. In particular, if 
QDt(K) ^ for any finite quandle T, then K is not the unknot. 

Moreover, since the individual components of QDt are invariants of virtual isotopy, QDt is itself 
an invariant of virtual knots; QDt{K) ^= QDt(K') implies K is not virtually isotopic to K' . In the 
present work, however, we focus on using the quandle difference invariant to detect non-classicality 
of virtual knots. We know already that the quandle difference invariant does not always detect 
non-classicality. 

Example 2 

The knot on the left is Kauffman's virtual trefoil. It is known to be non-trivial and non-classical |12j . 
However, its upper and lower quandles are both isomorphic to the free quandle on one generator, 
that is, the knot quandle of the unknot. The knot on the left is a variant of the Kishino knot; it 
has rotational symmetry about the horizontal axis, so its upper and lower quandles have identical 
presentations. 
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Definition 5 We say a virtual knot is pseudoclassical if it is virtually isotopic to its flip. In 
particular, a pseudoclassical virtual knot has isomorphic upper and lower quandles. 



Clearly, the quandle difference invariant cannot detect the non-classicality of pseudoclassical 
virtual knots for any finite quandle T. However, the quandle difference invariants are effective at 
detecting non-classicality in many virtual knots. Using the smallest connected quandle, for example, 
we detect the non-classicality (and hence non-triviality) of the non-alternating Kishino knot in figure 
1. It only took two tries to find a quandle difference invariant which detects the non-classicality 
of the virtual knot Ko in 1; this knot is not distinguished from the unknot by either the Jones 
polynomial or 2-strand bracket polynomial, though the 3-strand bracket polynomial does the trick 
0. 
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QD T2 (K D ) = -12 



Figure 1: QDt detects non-classicality of virtual knots K and Kd- 



To compute the upper and lower quandle presentations from a Gauss diagram, we divide the 
outer circle at each arrowhead to obtain a list of arcs in the diagram, and the quandle relations at 
each crossing are determined according to the crossing sign. As figure 2 shows, the rule is that if 
the arrowhead dividing Xi from Xi+\ has tail on arc y, the relation determined is Xi > y = Xi + \ if the 
crossing sign is + and Xi+i > y = x\ if the crossing sign is — . 

Dividing the same Gauss diagram at the arrowtails and applying the same procedure yields a 
presentation of the lower quandle L. Alternatively, we can obtain a presentation of the lower quandle 
by reversing the direction of the arrows, then getting the upper quandle presentation of the resulting 
diagram. 

Example 3 Let K be the virtual knot from example Then K has upper quandle presentation 
U = (1, 2, 3, 4 | 1 > 3 = 2, 2 > 1 = 3, 4 > 2 = 3, 4 > 3 = 1) 
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and lower quandle presentation 

L = (1, 2, 3, 4 | 1 > 3 = 2, 2 > 4 = 3, 3 > 1 = 4, 1 > 3 = 4). 




From these presentations, we can compute the quandle difference invariant QDt(K) for any 
choice of finite target quandle T by systematically considering all assignments of element of T to 
each generator in the quandle presentation and checking whether the assignment satisfies the required 
relations in the target quandle. In the next section, we describe our computational procedure for 
computing the quandle difference invariant for any choice of Gauss code and finite target quandle 
and give some computational results. 

4 Computational results 

Maple code implementing the algorithms below is available in the file quandledifference.txt at 
the second listed author's website www.esotericka.org/quandles. 

We compute the quandle difference invariant QDt(K) using the quandle matrix notation from 
[S]. Specifically, let T = {x% ... ,x n } be a finite quandle. Then the matrix of T, Mt is the matrix 
abstracted from the operation table of T by dropping the xs, keeping only the subscripts. A list of all 
finite quandles with up to 5 elements appears in lists of all finite quandles with 6, 7 and 8 elements 



i+r 



i+l 



X; 



X i X; 



+ 1 



X: =>• Xi > y = X i+ l 



i + l 



Xi+i \>y = Xi 



Figure 2: Quandle relations from a Gauss diagram. 
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along with software for computing such lists are available at www. esotericka. org/quandles. 1 The 
file quandles-maple . txt contains Maple code for counting homomorphisms from a knot quandle to 
finite quandle specified by a matrix. 

We represent a finitely presented quandle with a quandle presentation matrix as described in 
fTU| . That is, we put 

/l, Xi t> Xj Xfc 5 

0, else. 



If a Gauss code has a negative undercrossing label x t such that the next undercrossing label Xi + \ 
has sign + and both overcrossings lie on the same arc Xj, then the quandle relations determined 



are x^ [> x ■> 



-i and Xi > Xj 



which determine conflicting entries for the i,j position in the 



presentation matrix. In this situation we can do a type I Reidemeister move to obtain a presentation 
with no conflicting entries; the program gf ix finds and corrects this problem. 

Example 4 The virtual knot diagram in example ^ has upper and lower quandle presentation 
matrices 



U 



2 

3 



3 10 



and L 



2 

3 



3 5 

10 



We represent Gauss codes in Maple as vectors with (appropriately?) Gaussian integer entries, 
using the convention 

OX+ <-» X, UX+ <-> -X, 
OX-^X + I, UX-^-X-I, XeZ. 
To allow for multi-component links, each component is ended with a "0" . 

Example 5 The multicomponent Gauss code 

UI + 02-03-U2-, 01 + U3- 



is represented in our Maple notation as the vector 

[-1, 2 + J, 3 + 1, -2 - 7,0, 1, -3 - 1, 0]. 

Our quandle-difference computing algorithm then takes a Gauss code and first runs it through 
gf ix, which detects the situation described above and does Reidemeister I moves as necessary un- 
til the code has an upper quandle presentation matrix with no conflicting entries. The program 
gauss2pres then reads off the upper quandle presentation matrix from the Gauss code. Our main 
program, qdiff, uses homcount from quandles-maple.txt to compute the number of homomor- 
phisms from the upper quandle of the matrix returned by gf ix into the specified target quandle. 
Then, the program simply multiplies each entry in the code by —1 to switch the direction of the 
arrows and cycles through to put the —1 or — 1 — i entry in the first position, then repeats the 
procedure to get the lower quandle presentation matrix and its counting invariant. Finally, the 

'An independently derived list of quandles with up to 6 elements, obtained by Yamada, is included in 
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program reports the difference between these two numbers. We also include q2chom which computes 
the 2-component quandle counting invariant. 

In order to get some feeling for the effectiveness of quandle difference invariants at detecting 
non-classicality of virtual knots, we generated lists of all non-evenly intersticed single-component 
Gauss codes with three and four crossings, removing codes which reduce by an obvious type I 
or type II move, using rglist. The non-evenly intersticed condition guarantees non-planarity of 
the corresponding virtual knot, which may be classical or non-classical (including pscudoclassical). 
There are 172 such 3-crossing Gauss codes; however, QDt does not detect non-classicality in any 
of these 3-crossing codes for the six smallest connected quandles. There are 17040 such 4-crossing 
codes. We then computed the number of codes in which non-classicality was detected using some 
connected quandles of order up to six. The results are collected in table 1. It is not clear what 
percentage of the Gauss codes with QDt = are classical (i.e., diagrams of the unknot, trefoil, or 
hgure eight), what percentage are pscudoclassical, and what percentage may have non-classicality 
detected by larger finite quandles, nor is it clear how many distinct virtual knots are represented. 
However, eliminating the codes which have trivial values for the quandle counting invariants for 
both upper and lower quandles for all six listed quandles, a step which eliminates the classical and 
pseduoclassical codes from the lists, gives a list of 16 3-crossing codes and 4140 4-crossing codes. Of 
these 4-crossing codes, 3570 or 86% have non-classicality detected by at least one of the six listed 
quandle difference invariants. 
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